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Claims 

1. A method for decoding in a decoder at least one codeword, wherein the at 

least one codeword has been generated by an encoder comprising a structure 
providing a code representable by a set of branch transitions in a trellis 
diagram, the method comprising: 

initializing a set of branch transition probabilities In the decoder based 
on the received codeword and the encoder structure; 

initializing a first probability distribution and a second probability 
distribution according to the initial state of the encoder used to 
encode the at least one codeword; 

recalculating the values of the first probability distribution based on 
the initial values of the first probability distribution and the set of 
branch transition probabilities using a recursive algorithm; 

recalculating the values of the second probability distribution based 
on the initial values of the second probability distribution and the set 
of branch transition probabilities using a recursive algorithm; and 

reconstructing a decoded codeword based on the received codeword 
and an extrinsic probability measure calculated based on the set of 
branch transition probabilities, the first and the second probability 
distribution; 

characterized in that 

in either each of or both steps c) and d) a subset of initial values of the first 
probability distribution or the second probability distribution, respectively, and 
a subset of the set of branch transition probabilities is used for recalculating 
the respective probability distribution, and 

In that the values in the subsets fulfill a predetermined reliability criterion. 

2. The method according to claim 1, characterized in that the encoder is 

representable by a shift register structure containing at least one of feed- 
forward mathematic operations and feed-back mathematic operations. 



a) 
b) 

c) 

d) 

e) 
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3. The method according to claim 1 or 2, characterized in that the code is 
suitable for decoding by employing a maximum a-posteriori algorithm. 

4. The method according to one of claims 1 to 3, characterized by further 
comprising the step of using an intrinsic probability measure to initialize the set 
of branch transition probabilities in step a). 

5. The method according to one of claims 1 to 4, characterized by further 
comprising the step of using an intrinsic probability measure to reconstruct the 
decoded codeword in step e), 

6. The method according to claim 4 or 5, characterized in that a decoder 
representable by two separate decoder instances Is used for decoding the at 
least one codeword in a first decoding step and 

by further comprising the step of using the extrinsic probability measure of the 
first decoder instance as the intrinsic probability measure In the second 
decoder instance. 

7. The method according to claim 6, characterized by further comprising the 
step of performing a second decoding iteration comprising steps a) to e) in the 
first decoder instance, and 

in that the first decoder instance uses the extrinsic probability measure of the 
second decoder instance as the intrinsic probability measure. 

8. The method according to one of claims 1 to 7, characterized in that the 
. reliability criterion Is based on at least one of channel estimations of a radio 

channel via which the at least one codeword has been received, the absolute 
values of the elements of the first and/or second probability distribution, the 
number of decoding steps performed and a random process. 

9. The method according to claim 8, characterized in that the reliability criterion 
is not fulfilled by an element of the first or the second probability distribution, if 
the signal to noise ratio for the element and/or the absolute value of the 
element is below a predetermined threshold value. 



10. 



A decoder for decoding at least one codeword, wherein the at least one 
codeword has been generated by an encoder comprising a structure providing 
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a code representable by a set of branch transitions in a trellis diagram, the 
decoder comprising processing means for: 

a) initializing a set of branch transition probabilities in the decoder based 
on the received codeword and the encoder structure; 

b) initializing a first probability distribution and a second probability 
distribution according to the initial state of the encoder used to 
encode the at least one codeword; 

c) recalculating the values of the first probability distribution based on 
the initial values of the first probability distribution and the set of 
branch transition probabilities using a recursive algorithm; 

d) recalculating the values of the second probability distribution based 
on the initial values of the second probability distribution and the set 
of branch transition probabilities using a recursive algorithm; and 

e) reconstructing a decoded codeword based on the received codeword 
and an extrinsic probability measure calculated based on the set of 
branch transition probabilities, the first and the second probability 
distribution; 

characterized in that 

the processing means is adapted to use in either each of or both steps c) and 
d) a subset of initial values of the first probability distribution or the second 
probability distribution, respectively, and a subset of the set of branch 
transition probabilities for recalculating the respective probability distribution, 
and 

in that the values in the subsets fulfill a predetermined reliability criterion. 

11. The decoder according to claim 10, characterized by comprising means 
adapted to perform the method according to one of claims 1 to 9. 

12. A mobile terminal in a mobile communication system, comprising: 



receiving means for receiving at least one codeword, 
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demodulation means for demodulating the at least one received codeword, 
and 

a decoder according to claim 1 0 or 1 1 , 

13. The mobile terminal according to claim 12, characterized by further 
comprising encoding means for encoding data in at least one codeword, and 
transmission means for transmitting the at least one codeword, and in that at 
least one transmitted codeword is suitable for decoding according to a method 
of one of claims 1 to 9. 

14. A base station in a mobile communication system, comprising: 
receiving means for receiving at least one codeword, 

demodulation means for demodulating the at least one received codeword, 
and 

a decoder according to claim 1 0 or 1 1 . 

15. The base station terminal according to claim 14, characterized by further 
comprising encoding means for encoding data in at least one codeword, and 
transmission means for transmitting the at least one codeword, and in that at 
least one transmitted codeword is suitable for decoding according to a method 
of one of claims 1 to 9. 



16. 



A mobile communication system comprising at least one base station 
according to claim 14 or 15 and at least one mobile terminal according to 
claim 12 or 13. 



